package ch7;

public class Zuoye61 {//我们把只包含因子2、3 和5 的数称作丑数（Ugly Number）。例如6、8 都是
//    丑数，但14 不是，因为它包含因子7。习惯上我们把1 当做是第一个丑数。
//    求按从小到大的顺序输出1500 个丑数。10个一行。
    public static void main(String[] args) {
        int a = 1;
        int b = 2;
        int d = 0;
        for (int i = 1; ; i++) {
            int c = i;
            if (c == 1) {
                System.out.print(i + " ");;
            } else if (c % 2 == 0 || c % 3 == 0 || c % 5 == 0) {
                b = 2;
                while (b <= c) {
                    while (c % b == 0 || c == b) {
                        c = c / b;
                    }
                    b++;
                    d = b - 1;
                }
                if (d == 2 || d == 3 || d == 5) {
                    System.out.print(i + " ");
                    a++;
                    if (a % 10 == 0) {
                        System.out.println("\t");
                    }
                }

            }
            if (a > 1500) {
                break;
            }
        }
    }
}
